﻿#define _CRT_SECURE_NO_WARNINGS 1
//给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数
//大于 ⌊ n / 2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
//输入：[3, 2, 3]
//输出：3
//输入：[2, 2, 1, 1, 1, 2, 2]
//输出：2
#include<stdio.h>
//当前元素，遍历过后，再次遇到相同元素，应该break;
//应该记录出现的次数？如何记录每次都不同？我们关心的是最大的数。
//可以设置一个max，还需要一个数conut 记录每个出现的次数与之比较
//还要注意 max > (n/2)
//每一次找到新的max 要替换 more_element
int majorityElement(int* nums, int numsSize)
{
	int more_element = 0;//多数元素
	int i = 0;
	int max_count = 0;//最多的次数
	int count = 0; 
	for (i = 0; i < numsSize; i++)
	{
		int flag = 0;
		for (int j = 0; j < i; j++)//找之前先判断该元素是否出现过
		{
			if (nums[j] == nums[i])
			{
				flag = 1;
			    break; //找到一个就跳出
			}
		}
		if (flag)//当前元素出现过则跳出本次循环
		{
			continue;
		}
		for (int j = i; j < numsSize; j++)
		{
			if (nums[i] == nums[j])
			{
				count++;
			}
		}
		if (count > max_count)
		{
			max_count = count;
			more_element = nums[i];
		}
		count = 0;
	}
	return more_element;
}
int main()
{
	int nums[10] = { 0 };
	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &nums[i]);
	}
	int ret = majorityElement(nums, n);
	printf("%d ", ret);
	return 0;
}